Verification Criteria for a Compositional Model for Reactive Systems

نویسندگان

  • Pierfrancesco Bellini
  • Mario Andres Bruno
  • Paolo Nesi
چکیده

System compositioddecomposition has to be analyzed in terms of temporal constraints associated with the components' external interjiace. In this paper the analysis is focused on the propagation of temporal constraints along the structural hierarchy, thus showing that in many cases missing temporal constraints can be evaluated on the basis of the temporal constraints known. A set of criteria for the veriBcation of the temporal constraints in a compositional model is presented. A specific graphical notation is proposed. The application of the criteria to a real problem is illustrated by using TROL, an object-oriented real time language. Index term: Verijication, consistency, graphical representation, external specijication, requirements analysis, reactive system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compositional Verification of an Object-Based Model for Reactive Systems

Reactive systems have an ongoing interaction with their environment, accepting requests and producing responses. Correct and reliable construction of reactive systems is particularly important and challenging. So, using a formal method to establish mathematical proof of correctness of such systems is necessary. A formal method consists of three major components: a model for describing the behav...

متن کامل

Compositional verification for reactive multi-agent systems applied to platoon non collision verification

This paper presents a methodology for the verification of reactive multi-agent systems (RMAS). High level of confidence about a safe operation is a mandatory in many reactive applications. Model-checking appear as an adequate tool for the verification of safety properties. However, model-checking can be confronted with the problem of intractable state space sizes. To avoid this kind of limitati...

متن کامل

Partial Unfolding for Compositional Nonblocking Verification of Extended Finite-state Machines

This working paper describes a framework for compositional nonblocking verification of reactive systems modelled as extended finite-state machines. The nonblocking property can capture the absence of livelocks and deadlocks in concurrent systems. Compositional verification is shown in previous work to be effective to verify this property for large discrete event systems. Here, these results are...

متن کامل

Composition and Refinement of Discrete Real-Time Systems

Reactive systems exhibit ongoing, possibly non-terminating, interaction with the environment. Real-time systems are reactive systems that must satisfy quantitative timing constraints. This paper presents a structured compositional design method for discrete real-time systems that can be used to combat the combinatorial explosion of states in the verification of large systems. A composition rule...

متن کامل

Towards a compositional verification approach for multi-agent systems : Application to Platoon system

Résumé. This paper presents a methodology for the verification of reactive multi-agent systems (RMAS). High level of confidence about a safety execution is a must in such systems. For this reason, model-checking appear as an adequate tool to the verification of such models. However, model-checking can be confronted with the problem of huge state space exploration. To avoid this kind of inconven...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000